PAIRS OF DIAGONAL QUADRATIC FORMS AND LINEAR 
CORRELATIONS AMONG SUMS OF TWO SQUARES 



T.D. BROWNING AND R. MUNSHI 

Abstract. For suitable pairs of diagonal quadratic forms in 8 variables we use the circle 
method to investigate the density of simultaneous integer solutions and relate this to the 
problem of estimating linear correlations among sums of two squares. 



1. Introduction 

Let Qi,Q2 G Ij[xi, . . . ,Xn] be quadratic forms, with Q2 non-singular. Suppose, fur- 
thermore, that as a variety V in P*^"^, the intersection of quadrics Qi = Q2 = is also 
non-singular. In this paper we return to our recent investigation [3] into the arithmetic of 
the singular varieties X C P"+^ defined by the pair of quadratic forms 

qi{Xi, . . . , Xn+2) = Qli^l, • • • ; Xn) — a^^+l — ^n+2^ 
q2{Xi, Xn+2) = Q2{Xi, . . . ,Xn). 

Let r(M) be the function that counts the number of representations of an integer M as a 
sum of two squares and let W ■.R"' ^ be an infinitely different iable bounded function 
of compact support. In 0, Theorem 1] we were able to prove the expected asymptotic 
formula for the associated counting function 

SiB)= J2 ^WiW)W^(l), (i?^oo), (LI) 

xez" 

2tQi(x) 
Q2(x)=0 

under the assumption that n ^ 7. In particular this establishes the Hasse principle for X 
when ^ 7, a fact previously attained in a much more general setting by Colliot-Thelene, 
Sansuc and Swinnerton-Dyer |3]. 

Our goal is to show that the sum S{B) can also be estimated asymptotically when n = 6, 
provided that Qi and Q2 are taken to be diagonal. We will deal here only with forms of 
the shape 

Qi{x.) = a{xl + xl) + a'{xl + xl), 

Q2(x) = P{xl + xl) + P'{xl + xl) + P'\xl + xl), ^^-^^ 

where a, a', /3, /3', /3" are non-zero integers such that a/?' — a' (i 7^ 0. Note that the common 
zero locus of these polynomials is no longer non-singular in P^. 
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We will estimate S{B) using the same version of the circle method that we used to 
handle n ^ 7, taking care to avoid duplicating unnecessary effort. We will arrive at the 
same exponential sums 

Sd,g{in)= J2 erf, (aQ2(k) + m.k) , (1.3) 

a (mod q) k (mod dq) 

Qi(k)=0(mod(i) 
Q2(k)=0(mod d) 

for positive integers d and q and varying m G Z". When Qi and Q2 are both diagonal 
it will be easier to analyse these sums explicitly. Nonetheless, the situation for n = 6 is 
more delicate, since we are no longer able to win sufficient cancellation solely through an 
analysis of the Dirichlet series 

q=l 

as in [3]. Instead we will attempt to profit from cancellation due to sign changes in the 
exponential sum S'rf^i(m). The latter sum is associated to a pair of quadratic forms, rather 
than a single form, and this raises significant technical obstacles. The following is our main 
result. 

Theorem 1.1. Assume that (5i(x) ^ 1 and V(5i(x) ^ 1, for some absolute implied 
constant, for every x G supp(iy). Suppose that X{R) and X{Qp) are non-empty for each 
prime p. Then there exists a constant c > such that 

S{B) = cB^ + 0{B^-^), 

for any 6 < The implied constant is allowed to depend on a, a', /3, /?', /3" and W . 

This result compares favourably with work of Cook who is able to handle suitable 
pairs of diagonal quadratic forms in at least 9 variables, rather than the 8 variables that 
we deal with. The leading constant in Theorem II. II is an absolutely convergent product of 
local densities c = Hp'^p; whose positivity is equivalent to the hypothesis that X(]R) 
and X{Qp) are non-empty for each prime p. 

A central problem in analytic number theory is to study the average order of arithmetic 
functions as they range over the values taken by polynomials. Let L = (Li, . . . , L4) be a 
collection of pairwise non-proportional binary linear forms defined over Z, for which each 
Li{x,y) is congruent to x modulo 4 as a polynomial. Our choice of forms (11. 2p is largely 
motivated by their connection to the sums 

TUB;L)= J2 r(Li(x,y))---r(L4(x,y))a;(|,|), (1.4) 

(x,y)ez2 

with w : — )■ M^o a suitable weight function. When u = 1 ijg is taken to be the character- 
istic function of an open, bounded and convex region ^ cM?, with piecewise continuously 
differentiable boundary, it is possible to derive an asymptotic formula for the sum, as 
B — )■ 00. This has been the focus of work by Heath-Brown fT], which in turn has been 
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improved in joint work of the first author with de la Breteche [1]. Assume that Li{x, y) > 
for every [x, y) G M. Then there exists a constant c such that 

T,.(BiL) = cB^ + 0(|^), (1.5) 

for any r] < 0.08607, where the imphed constant is allowed to depend on Li, . . . , L4, ^ and 
c can be interpreted as a product of local densities. This topic has also been addressed 
by Matthiesen ^ using recent developments in additive combinatorics. In this case a 
far-reaching generalisation of Ti^(i?;L) is studied, which as a special case retrieves the 
asymptotic formula (11.51) . but without an explicit error term. 

Theorem 1 1.1 1 can be adapted to study T^{B; L) for other weights u. We make the choice 

uj{x,y) = Wi{Li{x,y))wo{L2{x,y))wo{L3{x,y))wi{L4{x,y)), 

where Wq, Wi : M — > Mj-o are infinitely different iable bounded functions of compact support, 
with wi supported away from 0. Suppose that y) = aiX + bty, with (a,, bi) congruent 
to (1, 0) modulo 4, for 1 ^ i ^ 4. For each 1 ^ i < j ^ 4 we write Aij = aibj — ajbi for 
the non-zero resultant of Lj and Lj. For simplicity we will assume that Ai^2 = 1, although 
the general case can be handled with more work. Opening up the r-functions we see that 

T„(B;L)= J: EKI-D- 

{x,y)£Z^ s,t 

where the inner sum is over (s, t) G for which Li{x, y) = s"^ + tj, for 1 ^ i ^ 4. It is clear 
that the condition 2 \ x is equivalent to 2 | s| -t- 1| since ^4(0;, y) = x (mod 4). Eliminating 
X, y via the transformation 

X = 62(^1 + tl) - bi{sl + tl), y = ai{sl + tl) - a2{s\ + t^), 

we see that the system of four equations is equivalent to the pair of quadratics 

A2,3(S? + tl) - Ai,3(s^ + tl) + sl+tl = Q, 
A2,4(S? + tl) - Ai,4(s2 + tl) + sl + tl = Q. 

Since either equation involves a sum of two squares of variables not apparent in the other 
equation, this variety is clearly of the type that are central to the present investigation. 
Taking W{y.) = Wi{xl + xl)wo{xl + xDwqIxI + xl)wi{Qi{yi)) , for x = (xi, . . . , xq), one sees 
that T^{B; L) = S{B2)^ where Qi, Q2 are as in (II. 2p . with 

(a, a', /3, /?', P") = (-A2,4, Ai,4, A2,3, -Ai,3, 1) • 
The following result is now a trivial consequence of Theorem 11.11 



Theorem 1.2. Let ^ < Then there exists a constant c such that 

T^iB;L) = cB^ + OiB^-^). 



4 



T.D. BROWNING AND R. MUNSHI 



The constant c appearing in Theorem 11.21 is a product of local densities. As in Theo- 
rem [TTT] one can ensure its positivity by determining whether or not the underlying variety 
has points everywhere locally. At the expense of additional labour it would be possible to 
work with a more general class of weight functions than the one we have chosen. In this 
way it seems feasible to substantially improve the error term in (11. 5p by selecting a weight 
function that approximates the characteristic function of 

While interesting in their own right, the study of sums like (11.41) can play an important 
role in the Manin conjecture for rational surfaces. This arises from using descent to pass 
from counting rational points of bounded height on a surface S to counting suitably con- 
strained integral points on associated torsors ^ ^ S above the surface. The asymptotic 
formula (II. 5p can be interpreted as the density of integral points on a torsor above the 
Chatelet surface 

y'' + z' = f{x), 

with / a totally reducible separable polynomial of degree 3 or 4 defined over Q. In joint 
work of the first author with de la Breteche and Peyre [2], this is a crucial ingredient in 
the resolution of the Manin conjecture for this family of Chatelet surfaces. It seems likely 
that Theorem 11.21 could prove the basis of an improved error term in this work. 

Acknowledgements. While working on this paper the first author was supported by ERC 
grant 306457 and the second author was supported by SwarnaJayanti Fellowship 2011-12, 
DST, Government of India. 

2. Preliminaries 

Our analysis of S{B) in (II. ip is largely based on our previous work [3j. We shall follow 
the same conventions regarding notation that were introduced there. Recall the definition 
[31 Eq. (3.5)] of Id,q{wL). We begin by recording a version of [3l Lemma 12], in which a 
partial derivative with respect to d is taken. 

Lemma 2.1. For < |m| ^ dQB'^^^ = y/dB"" and q<^Q = B/^/d, we have 

B', 



yUm)«d- 



Bm 



dq 



for any i G {0, 1}. 

Proof. When i = this is due to Heath-Brown [6], Lemma 22]. Let us suppose that i = 1. 
After a change of variables we have 

/rf,,(m) = d'' j^h (^^,d^Q,{y)^ Wd,T (dy) e,,{-BYn.y)dy. 



We proceed to take the derivative with respect to d. The right hand side is seen to be 

id,qim) + rf" / gd{y)eig{-Bm.y)dy, 



n 
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where ii h^^\x,y) = ^h{x,y) and h^'^\x,y) = -^h{x,y), then 

+ 2dQ2iy)h^'^ (^^, d'Q2{y?j W,,T {dy) + h (^^, d'Q^iy^j ^W,,t (dy) . 

Let W^^\y) = y.VW{y). One finds that 
d 



g^W,,T (dy) = ^iy(i) (dy) Vrid) + W (dy) 



HT ^B, and 
d 



g^W,,T (dy) = liy(i) (dy) Vt {BHQ,{y)) + W {dy) {BHQ,{y)) B^Q,{y), 



otherwise. Hence 



^Wa^T {dy) = ^Wd,T {dy) 



where the new function Wd^x has the same analytic behaviour as W^ t- Another change of 
variables now yields 

^/,,(m) = ^/,,(m) + 1£ ^/.W (^^,Q2(y)j W^.,T(y)e4.,(-5m.y)dy 
""iL ^^'^ ^'^^^) ^'"^ e4,,(-i?m.y)dy 

+ ^ ^'^^^ ^''^ e4.,(-5m.y)dy, 

where Wd,T{y) = Wd,T{y)Q2{y)- The last three integrals can be compared with /^^^(m), 
and the lemma now follows using the bounds in the statement of the lemma for i = 0. □ 

Let g{d) = Sd,i{0), in the notation of (11. 3p . In [3l §1] we defined "Hypothesis- f?" to be 
the hypothesis that g{d) = 0{d"'~'^^'^), for any e > 0. Our present investigation will be 
streamlined substantially by the convention adopted in |3j that any estimate concerning 
quadratic forms Qi, Q2 G Z[xi, . . . , x„] was valid for arbitrary forms such that Q2 is non- 
singular, with n ^ 5, for which the variety Qi = Q2 = defines a (possibly singular) 
geometrically integral complete intersection V C P"~^. The quadratic forms Qi,Q2 in 
(II. 2p clearly adhere to these constraints. Our next task is to verify Hypothesis-^? in the 
present setting. 

Lemma 2.2. Hypothesis-g holds if Q11Q2 o-f^ given by (11. 2p . 
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Proof. By multiplicativity, it suffices to analyse the case d = p^. Note that for given 
u (modp^), the number of Xi, X2 (modp'') such that x\+x\ = u (modp'') is at most {l+r)^^ . 
It follows that 

q{p^) ^ (1 + "^5 w) (modp'") : \ au + a'f , \ (3u + (3'v + f3"w}. 

Suppose p^\\[5" . We may clearly assume without loss of generality that r > k. Then from 
the congruence p^ \ Pu + P'v + P"w we get a congruence modulo p^''^ which gives a unique 
solution for w modulo p^~'^. These lift to give us at most p'^ possibilities for w modulo p^, 
for any given u, v. Similarly the congruence p^ \ au + a'v gives at most p^ many u for any 
given f , where p'\\a. Hence q{p'^) -C (1 + r)'^p^^, which is satisfactory for the lemma. □ 

The exponential sum Sd,q{m) in (11. 3p satisfies the multiplicativity property recorded in 
[3|, Lemma 10]. This makes it natural to introduce the sums 

^g(m) = 5i,g(m), ^d(m) = 5d,i(m), ^d,g(m) = 5'd,g(m), 

the latter sum only being of interest when d and q exceed 1 and are constructed from the 
same set of primes. Since the variety V defined by the common zero locus of Qi and Q2 is 
singular, we will need alternatives to the estimates obtained in [3l §5] for ^^(m). 

In this section, using [3], we shall establish the veracity of Theorem 11.11 subject to new 
bounds for the exponential sums ^d{™) and ^d,q{™^i whose truth will be demonstrated in 
subsequent sections. We can be completely explicit about the analogue of the polynomial 
G'(m) in [3', §5]. Define 

Co = co(m) = aa\'m\ + mg), 

ci = ci(m) = a (5"{'m\ + m\) + af3"{m\ + 7/14) + (a/3' + a 13) [ml + mg), (2.1) 
C2 = C2(m) = I3'(5"{ml + ml) + /3/3"(m^ + ml) + (3(5' {ml + ml). 

In particular C2 = Q2{™^)i where Q2 is the adjoint quadratic form. We will set 

5(m) =cl- 4coC2, (2.2) 

a quartic form in m, and 

(T(m) = a'(3"{m\ + ml) + a(3'\ml + ml) + (a/3' - a' 13) {ml + ml). (2.3) 

The role of G is now played by the polynomial 5(m)if(m), where 

H{m) = {ml + ml){ml + ml){ml + ml). 

We henceforth put Ay = 2aa' (3(3' (3"{a(3' - a' (3) ^ 0. 

Our proof of [3l Theorem 1] was based on a careful analysis of the sum UT,a{B, D) in 
[31 Eq. (7.3)], for D ^ 1. Rather than summing non-trivially over g, as there, our course 
of action for Theorem 11.11 is based on summing non-trivially over d. As before it suffices 
to consider the contribution to S\^J^B) from m such that m = or < |m 
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X{d) 



Td,q{m)Id,q{m) 



ioT D ^ 1, where Td,q{m) is given in [3l Lemma 8]. We will show that 

for any D <^ B. 

Define the non-zero integer 

'5{m)H{m), if 5{m)H{m) ^ 0, 

/7(m), if 5(m) = and H{ui) ^ 0, 

(5(m), if 5{m) ^ and if (m) = 0, 

1, otherwise. 

We split d as 5d with (rf, qAyN) = 1 and 5 | (gAyA^)°°. Then 



(2.4) 



(2.5) 



VtJB,d)<:b' 



0<|m|^v^B= q^B/VD 5|(gAv-Af)°° 

(5,A-)^H 



55 



d^D/5 



X{d) 



d^ 



^rf(m)/M,g(m) 



(d,gAvAf)=l 



where means that the sum is restricted to odd integers only. Applying partial summa- 
tion we see that the inner sum over d can be written 

-D/S 



j = j:{d/6) ^^'^^""^ 



{D/6y 



d ( hx,q{m) 



D/(25) 



dx 



dx, 



where 



S(x) = E x{d)&d{T^). 



(2.6) 



D/{2&)<d^x 
(d,qAvN)=l 

We will establish the following result in ^ 

Lemma 2.3. We have S(x) < |ni|^(™)+Sxf +'^('")+^ mt/i 

'0, z/5(m) ^ □ andif(m) ^ 



'?/'(m) 



and 



e{ni) 



2' 



2' 



2' 



8' 



z/5(m) = □ and H{m) ^ 
z/(5(m) 7^ an(/ /7(m) = 0, 
otherwise, 



if Sim) ^ □ an(i/J(m) ^0, 



0, otherwise. 
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Taking Lemma [2.31 on faith for the moment, and appeahng to Lemma [2.H we therefore 
deduce that 



Bm 



-2 / n\ l+'ACm) / r X 5 



m 



(m) 



J \D 



Dq 

Inserting this into our expression for VT,a(-B, D) gives 



Combining [Sj Lemma 9] with [3^, Eq. (3-4)], we see that 

l^5,g(m)| ^ |5'5,,'(m)| 



where q' is the odd part of q. Hence we may restrict attention to odd values of q in the above 
estimate without loss of generality. Let us write 5 = 6162 with 61 \ Ay and (^2, Ay) = 1. 
Similarly we write q = qiq2 with qi \ Ay and (g2, Ay) = 1. In particular q2 is odd and we 
have 5*5^5(111) = Ss-^,qi{m)Ss2,g2{™) by Lemma 10]. Combining Lemma [221 with [3j Eq- 
(4.1)] and P Lemma 25] we see that 5'5^^g^(m) ^ Si'^'^qf, whence 

^^M^«sfi?^ (2.7) 

Note that there are 0{B^) choices for 5i and qi by [31 Eq. (1.3)]. Finally, appealing once 
more to [H Lemma 10], we deduce there is a factorisation §2 = ^21^22 and q2 = 5'2i'?22, with 

^21 I A^°°, (521,g2l) = l, ^22 I (521^21, ^22^22) = 1, 

such that 

Ss^mi'^) = %i(m)^y2i(m)'^522,g22(m). (2.8) 
We have ((52i5225'2i'?22, Ay) = 1 here. We will need good upper bounds for these sums. 
Lemma 2.4. Assume that (rf. Ay) = 1. Then we have 

|^d(m)| ^ 4"('^V(rf)V(d,m)(rf,5(m)). 

The proof of this result is deferred to ^ It implies that ^^(m) <^ d^^'^{d,m), which 
recovers Lemma 22] in the present setting. An application of [3j, Lemma 25] yields 
^d,q{™-) ^ (i^+^g^. This is not fit for purpose when m is generic, although it does suffice 
for non-generic m. The following result will be established in §H 

Lemma 2.5. Assume that (d. Ay) = 1. Then we have 

^,,,(m) « rf2+V+-(f/,m)(g,m)2(ti,5(m))(g,g;(m)). 
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(2.10) 



(2.9) 



in general. The latter follows easily from combining Lemma [2.41 with ^ Eq. (4.1)] and [3l 
Lemma 25] . For the former we act similarly but substitute Lemma 12.51 for [SJ Lemma 25] 
and [21 Lemma 15] for [Sj Eq. (4.1)]. 

We proceed to partition into a disjoint union of four sets. Let M\ denote the set 
of m G such that (5(m) 7^ □ and H{\\\)Q\{vi\) ^ 0. Likewise, let ^2 denote the set 
of m for which 5(m) = □ or Q2{m) = but H{m) 7^ 0. Let ^3 denote the set of m 
such that 6{m)Q2{m) 7^ and H{m) = 0. Finally, let ^4 be the set of m such that 
6{m)Q2{m) = H{m) = 0. We will need the following result. 

Lemma 2.6. Let M ^ 1 and let e > 0. Then we have 



Proof. Let us write Ri{M) for the quantity on the left hand side in the first displayed equa- 
tion and R{A] M) for the quantity in the second displayed equation. Note that H{m) = 
if and only if rrii = nij = for some (z,j) G {(1,2), (3,4), (5,6)}. In particular the bound 
for R^{M) is trivial. Likewise it is easy to see that there are 0{M'^^'^) choices of |m| ^ M 
for which Q2{m) = and 0(M^+^) choices of |m| ^ M for which Ql{m) = H{m) = 0. 

To handle the contributions S{m), it will be convenient to make the change of variables 
X = ci(m), Y = co(m) and Z = C2(m), in the notation of (12.11) . In particular we have 
X,Y, Z <^ M^. Using the familiar estimate r{m) = 0{nf) and recalling that Ay 7^ 0, we 
see that there are O(M^) choices of m associated to a given triple X, F, Z. We begin by 
estimating 



For a fixed X with — A 7^ 0, the trivial estimate for the divisor function reveals that 
there are 0((1 + \A\yM'') choices for Y,Z. For X with - A = there are ©(M^) 
choices for Y, Z such that Y Z = 0. Combining these contributions therefore shows that 
R{A; M) = 0((1 + \A\YM'^+'), as claimed. 

Turning to the estimation of R2(M) and R/^{M), we first observe that 

i?2(M) < M^+^ + M=#{Vr, X, y, Z < : - AY Z = W"^} < M^+^ 

Finally, we have Ri{M) < M2+= + M^i?(0, M) < M2+=, which completes the proof. □ 




Furthermore, for any A G we have 

#{m G Z^ : |m| ^ M, 6{m) 



A} = 0{{l + \A\yM^+'). 



R{A- M) < M^#{X, F, Z < : X^ - AY Z = A}. 
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Let us write Vi for the overall contribution to VT^a.{B,D) from m G for 1 ^ i ^ 4. 
We relabel 62 to be 6 and q2 to be q. Beginning with the contribution from generic m, an 
application of (12 .7^ and f l2.9p yields 

V « V Iml-i V (g>"^)'fa^2(m)) ^ {6,m){6,6{m)) 

^ me.#i q<.B/^/D &\{qN)^ " 

The inner sum is 

E ''■'"''f "'" «fl'mg{(^.m)(M(m))^}. 

5|(g7V)- 

Extracting the greatest common divisor h of mi, . . . , mg and rearranging our expression, 
we therefore obtain 

Vi <^ J — max > — 5 — > g > . 

^1 ^ /if mi q 

The inner sum over q is clearly 0{h?B'^), whence 

Vl < ^max > ; > 



[)2 S^D lis ^ m 8 

|m|5:h-i/DB= 



since (5,(5(/im)) ^ {S,h)^{S,S{m)). 

For a fixed integer 5 ^ D and a choice of M with < M ^ h^^^/DB'^ , we deduce from 
Lemma 12.61 that 



J2 (5,5(m))^ ^ (5,A)i?(A;M) 



Af<|m|^2Af 0<|A|<M4 
5(m)7^0 



< M2+^ ^ (5, A) 
0<|A|<Af4 



Armed with this we conclude that 



1^1 < ^ — max > 3 ^ < ^252+" L)2 16 

5<D ^ /if 1 / 

This is 0(E2B^~ since D <^ B, which is satisfactory for (12 ■4p . 
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It is now time to consider the contribution from non-generic m. Invoking our estimate 
for 5*5^^(111) in fl2.10p we find that 

0<|m|^v^_B= 

for 2 ^ z ^ 4. Suppose first that i G {2,3}, so that ?/'(m) ^ |. Then Lemma [2.61 implies 
that 

\/j ^ — max > m (c),m) 

-5^^ ^ ' 



^ , — max> £ > m 

|m|s;/DS= 
^|m 

< — — (Vdb' 
. 3 



since D <^ B. This is satisfactory for (12. 4p . 

Finally, when z = 4, so that il){m) ^ |, Lemma [2.61 yields 



since D <^ B. This too is satisfactory for fl2.4p and thereby concludes our treatment of the 
contribution from non-zero m to S\^J^B). 
Our analogue of [3], Eq. (8.1)] is now 

S{B) = M\B) + 0(H-i5^+^ + 25=^+^ + Ht5^-i^+^), 

where M''(S) is given by [21 Eq. (8.2)] with n = Q. To handle the remaining term we may 
invoke [21 Lemma 30]. Taking S = 5 so we obtain the final error term 0(S^^T6o+^) in our 
asymptotic formula for S{B). This therefore completes the proof of Theorem ll.il subject 
to the exponential sum estimates Lemmas I2.3H2.5I 

3. Analysis of ^d(m) 

In this section we establish Lemmas 12.31 and 12. 4[ for which we will need to undertake 
a detailed analysis of the sum ^d(m) when Qi,Q2 are given by (ll.2p and (d. Ay) = 1, 
with Ay = 2aa'(3(3'(3"{a(3' — a' (3). Before launching into this endeavour let us record a 
preliminary result concerning the quantity 

Qfij)^) = i^{n (modp^) : f{n) = (modp^)}. 
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for any quadratic polynomial / defined over Z and any prime power . 

Lemma 3.1. Let r ^ 1 and let /(x) = Cqx^ + Cix + C2 for Cq, Ci, C2 G Z. T/ien tfe have 

Proof. Let /i = fp(c^ — 4coC2) and let (cq, Ci, C2). Writing Cj = p^c'j, for ^ z ^ 2, we 
denote by /' the quadratic polynomial with coefficients Cq^c'^.c^. In particular we have 
11' = Vp{cf — 4cqC2) = fi — 2£. li r ^ i then it is clear that Qfijf) = ^ p^, which is 
satisfactory. Alternatively, if r > £, then gf{p^) = Qf'{p^~^)- The content of /' is now 

coprime to p and it therefore follows from work of Huxley [H] that Qfi{p^~^) ^ 2p^ . But 
then Qf{p^) ^ 2p2 when r > as required to complete the proof of the lemma. □ 

We base our analysis of ^^(m) on the initial steps after the statement of [SJ Lemma 20]. 
Let 

^d(m;b)= e,(6igi(k) + 62g2(k)+m.k). (3.1) 

k (mod d) 

Extracting the greatest common divisor between d and b, as there, we conclude that 

^,(m)= E E* ^^'(«^"b)= Yl h'-%{u^\ (3.2) 

h\{d,m.) b{mod(i') h\{d,m) 

say, with d = hd' and m = hm'. By multiplicativity it suffices to analyse ^J,(m') when 
d' = p^ for r ^ 1 and p f Ay. Let 

L{x, y) = Li{x, y) = ^2(0;, y) = ax + /Sy, 

L'(x, y) = L^{x, y) = L^ix, y) = a'x + (i'y, (3.3) 
L"{x,y) = L^{x,y) = LQ{x,y) = (5"y. 
We will write g{x,y) = L{x,y)L'{x,y)L"{x,y). Then we are led to consider 

6 

%r{ui';h) = l[ J2 epr{L,{h)e + m[k). 

j=l k (modp'") 

We would like to employ the explicit formulae for Gauss sums to evaluate these sums, 
which we proceed to recall. Let p be a prime with p \ 2a. Then we have 



epr{ak'^ + mk) = p'^epv^—Aam?) x < 

'modp'-) l-^^ 



if r is even, 

Mmodpo y_Xp{a)e{p), if r is odd. 

Here Xp(') = (p) is the Legendre symbol and e{p) = 1 or z according to whether p is 
congruent to 1 or 3 modulo 4, respectively. We will also need the following evaluation of 
the Ramanujan sum 

fviPl, ifp''|6, 
iif-'\\b, (3.5) 
0, otherwise. 
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Armed with these facts we be able to prove the following result. 
Lemma 3.2. Let p \ Ay and let m G Z®. Then we have 

^;.(m) ^ 4(r + l)p2r+mm{r,JL_}_ 

Moreover, when r = 1 andp\ H{m), we have 



V 



m) =P Xp(-^(m)) + 0(p). 



Assuming this to be true for the moment we can establish Lemmas 12.31 and [2.41 Beginning 
with the latter, we deduce that |^^,(m')| ^ 4'^(°''V((i')(i'^(rf', 5(m')). Once inserted into 
(13. 2p . we obtain 

|^d(m)| ^4"('^V(d)d' ^ /i^ ^4'^('^V(d)2d2(rf,ni)(d,5(m)), 



h\{d,m) 



since (ci, Ay) = 1. This therefore establishes Lemma [2.41 

We now turn to the proof of Lemma 12. 3[ and recall the definition of in (12. 6p . 

Suppose first that 5(m) ^ 0. Then it follows from Lemma [2.41 that ^d(m) ^ c?^'*'^, since 
gcd((i, 5(m)) = gcd((i, m) = 1. But then ^ x^"*"^. If (5(m) = then Lemma [2.41 yields 
the trivial bound 

< ^ci3+"(ci,m) < |m|V+^ 

since m 7^ 0. 

When 5(m)if (m) 7^ we can do better using complex analysis. Recall the definition 
(12. 5p of N . Let M be any non-zero integer divisible by qN . We will need to examine the 
Dirichlet series 

(d,M)=^ P\M I r=0 ^ 

for s G C. One deduces from (13.20 and Lemmas 12.41 and 13.21 that 

r=0 ^ ^ \r=2 

for the primes under consideration, where a = It follows that 

r]M{s] m) = L{s - 2, ^/'m)-EAf (s), 

where L(s,V'in) is the Dirichlet L-function with Jacobi symbol V'm(') = (^^) and Em{s) 
is an Euler product which converges absolutely in the half plane cr > ^ and satisfies the 
bound E;ii{s) = 0{M^) there. One notes that is non-trivial when 5{m) 7^ □ and has 
conductor 0(|m|"^) since 5 is a quartic form. 
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Invoking the truncated Perron formula, as in |3, Eq. (4.5)] with c = 3 + 6, we easily arrive 
at the statement of Lemma 12.31 when 6{m) 7^ □ by repeating the proof of [21 Lemma 18] 
and moving the line of integration back to cr = ^ + £■ When 6{m) = □, we see that 
r]M{s;m) is absolutely convergent and bounded by O(M^) in the half-plane a > 3. We 
apply the truncated Perron formula, as in [3l Eq. (4.5)] , with c = 3 + e. But then we 
immediately arrive at the second estimate in Lemma 1231 without the need to move the line 
of integration. 

Proof of Lemma \3.2i In order to apply (13. 4 p we must deal with the possibility that one of 
the linear forms Li{h) is divisible by p. Let us write 

^;.(m) = J2 V) + ^lr\m), (3.6) 

where for ^ j < r we denote by ^pr\ni) the overall contribution to ^*r(m) from b such 

that II (7(b). Likewise ^pr\m) is the contribution from b such that p^ \ g{h). For the 
first part of the lemma it will suffice to show that 

^^e^(m) ^4p2-+-W-,^^^^}^ (3.7) 

for ^ J ^ r. 

We begin with an analysis of ^^^(m), recalling the notation (13. ip for ^pr(m; b). Note 
that p f 62 in ^p'-(m; b). Applying (13.40 . we deduce that 



(m; b) = p'^xpr {-9ihf)epr -4 i ^ L,(b) 



i=l 



(m)=/xp''(-l) Yl Cp^(9m(&)), (3.8) 



= /^Xp^(-l)ep- (^-462 |^L,,(6i62,l)m2 

Dividing by p"^^, introducing the sum over b and making the change of variables b = bib,, 
we obtain 

b (modp'') 

where 

qm{b) = f3"L'{b, l){ml + ml) + f3"L{b, l){ml + ml) + L{b, l)L'{b, l){ml + m^) 

2 (3-9) 

= Cob + cib + C2, 

in the notation of (12.10 . Recall from (12.20 that (5(m) = c\ — AcqC,- It follows from (13. 5p 
and Lemma [3. II that 

\^i^\m)\ ^ p'^ {g,Jf) + gUf-')) ^ 

This is satisfactory for (13.70 . 

Next we require an estimate of similar strength for the sums S'pi\m.), for 1 ^ j < r. 
We begin by noting that if p \ g{h) in (m;b) then p can divide precisely one of the 
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linear factors since p \ Ayb. Consequently we may write ^pr^(m) = D + D' + D" where 
D denotes the overall contribution arising from b such that p-'||L(b), and similarly for D' 
and D". We will deal here only with the sum D, which is typical. Since p \ L'{h)L"(h) we 
deduce that p f 62 and (13.41) yields 

^p, (m;b) =p2-ep. ( -46^ ( J] l)mA ) 



i=3 



where 



= ^ epr{L{h)k'^ + mik), 

k (modp'") 

for i = 1,2. Write L{bib2,l) = p^u, with p \ u. It is easily checked that = unless 
p' I rrii, for i = 1,2. Writing rrii = p'm'^ for z = 1, 2, it follows from a further application of 
1^ that 

k (modp' J) 



p'^V epr-j{-Ab2um'. 

r+j 



'2) 

I I1 



if r — j is even, 

e{p)xp{b2u)p^epr-j{—4:b2umf), if r — j is odd. 



Hence 



\D\ < 



p 



2r 



P 



3r+j 



b (modp"") 
L{h)=p^u 
p\b2U 



i=3 



if p) I {1711,1712) and D = otherwise. We proceed under the assumption that p' \ (mi, 777,2) 
We may view the sum over 62 as a Ramanujan sum, leading to the inequality 



b (modp'") 
L{b,l)=0 (modpJ) 



where r^{b) = p~-'qm{b), in the notation of (13. 9p . 

We handle the remaining sum by writing b = bo + p'b' where 60 = — (modp-^) and b' 
runs modulo p^~^ . Let 

r'^{x) = r^{bo +p>x) = p'^Qmibo + p'x) 

= p'cqX^ + (260C0 + ci)x + p'^qmibo), 

and note that has discriminant cf — 4coC2 = 6{m). We have 

b' (modp''~J) 
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The summand is zero unless p^~^ \ r'^ib'). In particular we may assume that \ r^(6'), 
whence |cpr(r^(6'))| = p^Cpr^j^p^^r'^^b'))]. Hence it follows from fl3.5p and Lemma [XT] 
that 

The same bound holds for D', D" and so also for S'pi\m.), as required for (13.71) . 

Finally we consider ^pr^(m). We adapt the preceding argument, dealing with the case 
p"^ I L{h) and p\ L'(b)L"(b), corresponding to D, say. Tracing through the argument one 
deduces that ^1^2 = unless p"^ \ (mi, 7712), which we henceforth assume, in which case 
'^1% = V^^ ■ Hence 

^ = E (/5"(^3 + O + L'{b, l){ml + ml)) 

b (mod p'' ) 
L(b,l)=0(modp'') 

= p'^'cpr {a(3"{ml + ml) + (a/3' - a'(3)iml + ml)) 
= p^'^Cpr (a(m)) , 

in the notation of (12. Sp . We claim that 

|v(a(m))| ^p--^'-'^^}. 

Once achieved, and coupled with companion estimates for D' and D'\ this will suffice for 
(13. 7p . Suppose first that p^ \ o-(m), so that Cpr(cr(m)) = '{){p'^). It will be convenient to 
write = mf + mf^^, for i G {1,3,5}. Recalling that p^'' \ ^1 and noting from (12. ip and 
(12. 3 p that cr(m) = Ci — 2a'/3^5, we see that 

5(m) ^ (a(m) + 2a' - Aaa'^U^'X, + P'i,) {modp^^) 
= Aa'(5i^ {a(m) + (a'/3 - «/3')e5 - a/?"^} (modp''') 
= 0(modp2"). 

Hence fp(5(m)) ^ 2r, as required. The case in which j9''~^||(T(m) is similar, since then 
Cpr(cr(m)) = —p^^^ and the same argument shows that Vp{5{m)) ^ 2(r — 1). 

It remains to analyse the case r = 1 when p \ H{m). In this case 

^;(m) = ^W(m) + ^«(m), 

by dSH). Moreover, ^^^^(m) = since p \ H{m). Taking r = 1 in (13. 8 P we deduce from 
(1^3]) that 

/ \ 



(m) =pxp{-l) 



p 



E 1- E 



(modp) 
Pt9{M) 

\ Pkm{b) 



6 (modp) 
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The second sum in the brackets is p + 0(1) and the first sum can be written 

- #{&(modp) : p I g{b, 1), p \ Qmib)} = QqM, 

since p f H{m). Substituting the identity Qq^ij)) = 1 + Xp{.^ij^))i we easily arrive at the 
statement of the lemma. □ 

4. Analysis of ^^^^(m) 

In this section we establish the estimate in Lemma 12.51 for the mixed sum. Let m G 
and let d, g G N with d \ q°° and q \ d°°, such that (rf, Ay) = 1. We claim that 

•^^..(«^) = ^E^'E^ E E ^.Am";r'h,h), (4.1) 

h\d r\q u\r fei(modd') 

{uhq/r)\Tn b2 (mod d'r') 

{bi,ub2,d')={b2y)=l 

where 

d' = d/h, m" = {uhq/r)^^m G Z^, r' = r/u. 
To see this we treat the sum over a as a Ramanujan sum in (11.31) . finding that 

k) ^ e,,(aQ2(k)) 

k (mod dq) a (mod q) 

Qi(k)=0(modd) 
Q2(k)=0(modd) 



r\q k(moddg) 

Ql(k)=0(modd) 
Q2(k)=0(mod dr) 

Breaking the inner sum into residue classes modulo dr we easily deduce that m must be 
divisible by q/r, whence 

^d,q{m) = J] r/i 0) 0) J2 ""dr (m'-k) , 

r\q k(moddr) 
{q/r)\m Qi(k)=0 (modd) 

Q2(k)=0(mod dr) 

where m = (g/r)m'. Using characters to detect the congruences involving Qi and Q2, we 
may write the sum over k as 



i E E ^^r(mV6i,62), 



d'^r 

bi (mod d) 62 (mod dr) 

in the notation of (13. ip . Next we extract the greatest common divisor h ofh and d, writing 
d = hd' and b = hh', with (b', d') = 1. Breaking the sum into congruence classes modulo 
d'r we then see that 

%r{m; rbi, 62) = ^ ^ ed'r {rb[Q2{k') + 62(52(k') + h'-^m.k') eh{m.k"). 

k' (mod d'r) k" (modh) 
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This is h^^d'rih'^m'] rb[, b'2) if h \ m' and otherwise. Our work so far has shown that 
■^^A^) = ^T.^' E E ^<i'r{h-'m';rb,M)- (4.2) 

h\d r\q bi (mod d') 

{hq/r)\m b2{niodd'r) 
(b,d')=l 

To complete the proof of (14.11) , we will need to extract the greatest common divisor u of 62 
and r, writing 62 = wfeg and r = ur' with (62, r') = 1. Breaking the sum in ^^'r (™'; i^bi, 62) 
into residue classes modulo d'r', as before, we conclude that the inner sum over b can be 
written 

J2 E ^d'r'{m";r%,b',), 

u\r bi (modd') 

u\h-^m' bi, (moddV) 

{bi,ub'2,d')={b'2,r')=l 

where m" = u^^m'. This concludes the proof of (14. ip . 

Returning to (14. ip . we denote by D{d',r') the inner sum over b = (61,62)- We will 
establish the following estimate 

Lemma 4.1. Let d',r' G N, with d' \ r'°° and {d',Av) = 1. Then we have 

D{d\r') < d'*+'r'^^\d\6{m!')){r\Ql{m!')). 
Inserting this estimate into (14. ip . we see that the contribution to ^d,q{™) from h ^ dis 

E «^(^)'Q'(^,^(m))(r,g;((g/r)-im)) 

h\d r\q u\r ^ ^ 

h^d {uhq/r)\m 

^d'^^q^+^Y.^Y.iS) E u\d,5{m)){q,Ql{^)) 

h\d r\q u\r 
hy^d {uhq/r)\m 

« d'^'q'^^d, m)(g, mfid, (5(m))(g, Q;(m)). 

This is satisfactory for Lemma 12. 5[ 

Turning to the contribution to ^^^^(m) from the terms with h = d, we see from (14. 2 p 
that this is equal to 

r\q 62 (mod r) 

{dq/r)\m 

with m' = ((ig/r)~^m G Z^. A little thought reveals that 



J2 (m'; 0, 62) = E h^^r'im"), 



b2 (mod r) h\r 

h\m' 
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with r = hr' and m' = hm" . But then it follows from fSj Lemma 15] that 

^ % (m'; 0, 62) < 5^ /iV'3(r', Q;(m")) 

62 (modr) /i|r 

h\m' 

<r3+^(r,m')'(r, g*2(m')). 

Since d | m and 5{m) is homogeneous, we clearly have d? ^ (d, m)((i, (5(m)). Hence this 
case contributes 

« dV+'K m)(g, m)2(d, 5(m))(g, Q;(m)) 

to ^(i^g(m). This too is satisfactory and so completes the proof of Lemma 1231 subject to 
the verification of Lemma 14. 1[ 



Proof of Lemma \4-l\ We recall that 



D{d\r')= Yl ^dv(m";r'&i,&2) 



61 (modd') 
62 (mod d'r') 
{bi,ub2,d')={b2,r')=l 

This sum satisfies a basic multiplicativity property, meaning that it will suffice to analyse 
the case in which d' = and r' = for integers k ^ 1 and £ ^ 0, with p \ Ay. Let us 
write u = p^ . 

Suppose first that £ = and k ^ 1. Then 



D{d',r') = D{p'',l)= Yl ^d'{r^'-MM) 



bi (mod d') 
62 (mod d') 
{bi,ub2,d')=^ 

with d' = p^. This is equal to a modified version of d''^^^,{m"), in the notation of (13.21) . 
wherein one is only interested in b for which {bi,ub2,d') = 1. Obviously this precisely 
coincides with rf'^^J, (m") when j = 0. The proof of Lemma [3.21 therefore shows that 

\D{p\ 1)1 ^ A{k + l)p4fc+min{fc, "^'^'-"» }^ ^4 3^ 

where S{m") is given by (12. 2p . 

Next suppose that £ ^ 1 and k ^ 1. In this case 

D{d',r') = D{p\p') = Yl ^P'+' (m"; A,fe2) • 

61 (modp'') 
62 (modp*+^) 
p\bib2 

Recall the notation (13. 3 p for L, L', L" and the subsequent definition of g. It is clear that 
p \ g{p^bi, 62), since p f 62- We may now trace through the analysis leading to (13. 8p . finding 
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that 

6 (modp*) 

via (13.51) . where r^//{x) = p~^qm"{p^x). Here we have observed that the right hand side 
is empty unless \ C2 = Qgl^^")- But the discriminant of r^n is equal to (5(m"). Hence 
Lemma 13.11 yields 

Combining this with ( 14. 3p . we readily arrive at the statement of Lemma [4.11 □ 
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